package algorithm.sort;

import com.alibaba.fastjson.JSON;

public class SelectSort {

    /**
     *  数组两个索引位置的数据交换
     * @param arr
     * @param i
     * @param j
     */
     public static void swap(int[] arr,int i,int j){
         int tmp = arr[i];
         arr[i] = arr[j];// 交换
         arr[j] = tmp;
     }

    public static void main(String[] args) {
        // 直接选择，每一个元素与其它元素比，从第0个位置开始，找到最小元素，然后每个位置重复这个操作
        int[] arr = new int[]{8,3,12,6,19,2};
        for (int i = 0; i < arr.length; i++) {
            for (int j = i+1; j < arr.length ; j++) {
                // 按照从小大到排序
                if (arr[i] > arr[j]) {// 左边大于右边
                    swap(arr,i,j);// 交互

                }
            }
        }
        System.out.println(JSON.toJSONString(arr));

    }
}
